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(57) in dem erfindungsgemassen Verfahren zur 
Synchronisation eines Empfangers mit einem empfan- 
genen Datenstrom wird in einem Empfanger innerhalb 
eines Ausschnittes eines empfangenen Signals eines 
sogenannten Detektionsfensters, nach einer Synchro- 
nisationssequenz der Lange N SYNC gesucht, wobei die 
Langedas Detektionsfenster vorzugsweise mindestens 
annahemd N SYNC ist und jeweils sprungweise um N FYT 
Zeichen verschoben wird. 

In einer ersten Variante des erfindungsgemassen 
Verfahrens wird im Sender eine Synch ronisationsse- 
quenz zyklisch um N EXT Zeichen erweitert so dass eine 
vollstandige empfangene Synchronisationssequenz in 



em Detektionsfensterfallt. In einer zweiten Variante wird 
die Synchronisationssequenz verdoppelt. Um die erste 
undzweite Synchronisationssequenz unterscheiden zu 
konnen, werden diese markiert, beispielsweise durch 
Setzen der Phasendifferenz zwischen zwei Frequenz- 
komponenten der FFT der Synchronisationssequenz In 
einer dritten Variante wird die Synchronisationssequenz 
verdoppelt und die Unterscheidung durch Einbezug der 
Resultate mehrerer aufeinanderfolgender FFT durch- 
gefuhrt. In einer vierten Variante wird die Synchronisa- 
tionssequenz nicht erweitert und die Detektion durch 
Einbezug der Resultate mehrerer aufeinanderfolgender 
FFT durchgefuhrt. 
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Beschreibung 
Technisches Gebiet 

fOOOH Die Erfindung bezieht sich aut das Gebiet der Kommunikationstechnik. Sie bezieht sich auf ein Vertahren zur 
Synchronisation in einem Datenubertragungssystem gemass dem Oberbegriff des Patentanspruches 1. 

Stand der Technik 

r00021 in den meisten Datenubertragungssystemen, in denen die Daten paketweise ubermittelt werden, wird zur 
Kronen von einem Sender und einem Empfanger in einem Da.enpaket eine bekannte fV»«^^ 
quenz Ser Praambei vor den Benutzerdaten eingefugt. Ebenso wird in Datenubertragungssystemen, in denen de 
Sen kontinuierlich ubermittelt werden, zur Zeichen-, Symbol- Oder Synchronisation p e riod.sch e.ne Synchr^.sa- 
UoTsseie^ in den Strom der Benutzerdaten eingefu^ 

dTemZgene Signal y(k) mit einer gespeicherten Synchronisationssequenz x SYNC (k). Das emp angene Signal y 

ein Zefchen aufgrund von einem Oder mehreren Werten Oder Samples ernes to** 

{ S£ZZ^#£««- * on kann auch a,s FilterUn9 dar9eStelU Werden ' W0b6i y(k) TJTo 

gXTwird, weLs a.s Impulsan.wort h mf (k) die zeitliche Umkehrung der Synchronisafonssequenz hat. also 

h mf( k ) = X SYNc( N SYNC; k )' 

wobei Ncvnc die Anzahl Zeichen der Synchronisationssequenz ist. Im Falle komplexwertiger Signal* das heisst von 
Signaler J die sowohl durch einen Amplitudenwert als auch einen Phasenwert charaktens.ert s.nd, ,st 

n m f( k ) =X *SYN C ( N SYNC- k )' 

wobei * den konjugiert komplexen Wert bezeichnet. Der Ausgang dieses Korrelators weist Spitzen auf, die das Vor- 
handlnsl und dfe Position von empfangenen Synchronisationssequenzen anzeigen. Figur 1 zeigt jewe.ls > um *ne 
Ze^hendauer Ts verschobene Ausschnitte A des empfangenen Signals y(k), die mit der gespeicherten Synchton»a- 

SSiart werden. Die Synchronisationssequenz ist pseudozufa.lig und 
eine aeaebene Lange NSYNC das Peak/Offpeak-Verhaltnis ihrer Autokorrelation maximiert. Das p f ak f "P eak " Ver 
« isfgShlem Verhaltnis zwischen dem Wert der Sprtze der Autokorrelation zum Wert ihrer hochsten Neben- 

rO0O31 Ein derartiges Vertahren zur Synchronisation ist allgemein bekannt und beispielsweise in John a Proakis 
S ColunicaLs. 3rd edition, McGraw Hill 1995, Seite 745 beschrieben und wird ub.,cherwe,se auf d.grtalen 

uber eine grossere Anzahl von Synchronisationszeichen mittelt. Gle,chzeit.g n.mmt aber auch der Bedarf an Rechen 

W fur rDetektionsfenster, welches einen Ausschnitt von N SYNC .Zeichen von y(k) enthalt, ^derhol durchge- 
fGhrt wobei das Detektionsfenster jeweils um ein Zeichen, das heisst urn die Zeit Ts versch oben w d(F,gur . 
roooei Fur ein cecebenes N SYNC benotigt diese direkte Implementation fur jeden emzelnen F.lterungsschritt um Ts 
K^"5S5S. de S r YN 0 C rdnung 9 b(N SYNC ) und eine Anzah, Opsone n da, .heisst ™J£^ Oder 
Additionen der Ordnung 0(N SYNC 2). Dadurch wird insbesondere die Anzahl Operationen prohibit.v gross. 
^^EifM^ hlv^oSSiim and R.W.Scha.er, Discrete-T.me Signal Processing. ^™J**?Z£ 
cTffs NJ 1989 Seiten 548-560 beschrieben, auch Vertahren mittelsderschnellenFounertransformatioMFastFour.er 
^nsfotpF^b Snt, die weniger Operationen benotigen, indem sie die Lange N F ^ der DetekUo 
q 6sse°^s N SYNC wahlen. und die Detektionsfenster jeweils um N SH1FT Schritte verschieben (FFT ovenap and ad* 
?S^Xfah«n beno.igen jedoch wegen der Vergrosserung von N FFT einen grosseren Spe.cherbedarf und 
bedingen eine Verzogerung der Detektion der Synchronisation, die proportional zu N SHIFT ist. 

Darstellung der Erfindung 

[0008] Es ist deshalb Aufgabe der Erfindung, ein Vertahren zur Synchronisation der eingangs genannten Art zu 
schaffen, welches die oben genannten Nachteile behebt. 
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[0009] Diese Aufgabe lost ein Verfahren zur Synchronisation mit den Merkmalen des Patentanspruches 1 . 
[0010] In dem erfindungsgemassen Verfahren zur Synchronisation wird in einem Empfanger innerhalb eines Aus- 
schnittes eines empfangenen Signals y(k), eines sogenannten Detektionsfensters, nach einer Synch ronisationsse- 
quenz der Lange N SYNC gesucht, wobei die Lange N FFT des Detektionsfensters vorzugsweise mindestens annahernd 
5 gleich der Lange N SYNC ist und das Detektionslenster jeweils sprungweise urn N EXT Zeichen "hupfend" verschoben 
wird. Dabei ist N EXT grosser als 1 . In den Fallen, wo N FFT nicht gleich N SYNC ist, ist N EXT grosser als N FFT -N SYNC +1, 
jedoch nicht kleiner als 2. 

[0011] Aus der Lage der empfangenen Synchronisationssequenz innerhalb des Detektionsfensters wird die genaue 
zeitliche Verschiebung zwischen diesen ermittelt. Anhand dieser zeitlichen Verschiebung wird eine im Empfanger lau- 
to fende Uhr mit einer in einem Sender laufenden Uhr synchronisiert. 

[0012] Die Synchronisationssequenz wird in einem Sender in einen Strom von Benutzerdaten eingefugt Oder einem 
Block von Benutzerdaten vorangestellt. Der dadurch entstehende Datenstrom wird gesendet. Im Empfanger wird dar- 
aus ein empfangenes zeitdiskretes Signal y(k) gebildet. 

[001 3] Bei der paketweisen Ubermittlung von Daten dient das erfindungsgemasse Verfahren vorzugsweise der Rah- 
mensynchronisation. Bei der kontinuierlichen Ubermittlung von Daten dient das erfindungsgemasse Verfahren vor- 
zugsweise der Bit-, Zeichen-, Oder Symbolsynchronisation. 

[0014] In einer ersten bevorzugten Variante des erfindungsgemassen Verfahrens wird im Sender eine Synchronisa- 
tionssequenz von N SYNC Zeichen zyklisch urn NEXT Zeichen erweitert. Die erweiterte Synchronisationssequenz wird 
wie oben beschrieben mit den Benutzerdaten kombiniert und gesendet. Das Detektionsfenster des Empfangers hat 
vorzugsweise mindestens annahernd die Lange N SYNC und wird jeweils sprungweise urn NEXT Zeichen verschoben. 
Durch die Erweiterung der Synchronisationssequenz ist garantiert, dass ungeachtet der Verschiebung zwischen den 
Synchronisationssequenzen und den Detektionsfenstern, eine vollstandige, eventuell zyklisch verschobene empfan- 
gene Synchronisationssequenz in ein Detektionsfenster fallt. Mit zunehmendem N EXT nimmt auch die sprungweise 
Verschiebung der Detektionsfenster zu und damit der Rechenaufwand im Empfanger ab. 

[0015] In einer zweiten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationsse- 
quenz durch die zyklische Erweiterung mindestens annahernd verdoppelt, also ist beispielsweise N EXT = N SYNC . Da- 
durch entsteht jedoch eine Mehrdeutigkeit, indem bei der Detektion einer Synchronisationssequenz nicht bekannt ist, 
welche der beiden Synchronisationssequenzen vorwiegend im Detektionsfenster liegt. Dieser Mehrdeutigkeit wird da- 
durch begegnet, dass jede der beiden Synchronisationssequenzen auf unterschiedliche Weise modifiziert oder mar- 
kiert wird. Diese Markierung wird derart vorgenommen, dass sie sich kaum auf die Detektion einer Synchronisations- 
sequenz als Ganzes auswirkt jedoch eine Unterscheidung der beiden Synchronisationssequenzen erlaubt. Diese 
Variante bietet den Vorteil, dass, sobald eine Synchronisationssequenz detektiert wird, eine Synchronisation moglich 
ist, ohne dass weitere Korrelationswerte berucksichtigt werden mussen. 

[0016] Vorteilhafterweise geschieht diese Markierung, indem die Phasendifferenz zweier Frequenzkomponenten der 
35 FFT einer Synchronisationssequenz auf einen bestimmten Wert gesetzt wird. Beispielsweise wird diese Phasendiffe- 
renz bei der ersten von zwei aufeinanderfolgenden Synchronisationssequenzen auf Null gesetzt, und die Phasendif- 
ferenz bei der zweiten auf n. Dies hat den Vorteil, dass der Einfluss ubertragungsbedingter Phasenverschiebungen 
auf die Markierung verkleinerl wird. Vorteilhafterweise werden fur die Markierung zwei nahe beieinanderliegende Fre- 
quenzkomponenten gewahlt, so dass sich eine allfallige frequenzabhangige Phasenverschiebung durch die Ubertra- 
40 gung auf beide Frequenzkomponenten moglichst in gleicher Weise auswirkt. 

[0017] In einer dritten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationssequenz 
durch die zyklische Erweiterung ebenfalls mindestens annahernd verdoppelt, also ist beispielsweise wiederum N EXT 
= n sync- Der dadurch entstehenden Mehrdeutigkeit beim Empfang der Synchronisationssequenz wird dadurch be- 
gegnet, dass die Resultate von mehreren aufeinanderfolgenden Korrelationen gerheinsam ausgewertet werden. Diese 
« Variante bietet den Vorteil, dass kein Aufwand zur Einfuhrung und Detektion einer Markierung getrieben wird. 

[0018] In einer vierten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationssequenz 
nicht erweitert, also ist N EXT = 0. Der entstehenden Unsicherheit und Mehrdeutigkeit beim Empfang der Synchronisa- 
tionssequenz wird dadurch begegnet", dass die Resultate von mehreren aufeinanderfolgenden Korrelationen gemein- 
sam ausgewertet werden. Diese Variante bietet den Vorteil, dass sie mit einem Minimum an Rechenaufwand im Emp- 
fanger auskommt, und gleichzeitig die Synchronisationssequenz nicht auf Kosten von Benutzerdaten erweitert wird. 
[0019] Das erfindungsgemasse Verfahren ist in logischer Weise erweiterbar, indem die Synchronisationssequenz 
um beliebig grosse Werte N EXT erweitert wird und entsprechend die Verschiebung von Detektionsfenstern urn N EXT 
Zeichen vorgenommen wird. 

[0020] Weitere bevorzugte Varianten gehen aus den abhangigen Patentanspruchen hervor. 
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Kurze Beschreibung der Zeichnungen 

[0021] Im foigenden wird das erfindungsgemasse Verfahren anhand bevorzugter Varianten, welche in den beilie- 
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genden Zeichnungen dargestellt sind, naher erlautett Es zeigen 

Figur 1 die relative Lage eines empfangenen Signals zu Detektionsfenstern gemass dem Stand der Technik, wobei 
die Detektionsfenster um jeweils einen Schritt verschoben sind; 
s Figur 2 die relative Lage eines empfangenen Signals zu Detektionsfenstern gemass dem Stand der Technik, wobei 
die Detektionsfenster um jeweils N SHIFT Schritte verschoben sind; 
Figur 3 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit sprungweise verschobenen De- 
tektionsfenstern gemass dem erfindungsgemassen Verfahren; 
Figur 4 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer erweiterten Synchronisa- 
7 o tionssequenz gemass einer ersten bevorzugten Variante des erfindungsgemassen Verfahrens; 

Figur 5 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer erfindungsgemass ver- 
doppelten Synchronisationssequenz, zusammen mit dazugehorigen Korrelationssignalen, gemass einer 
zweiten und einer dritten bevorzugten Variante des erfindungsgemassen Verfahrens; 
Figur 6 Korrelationssignale simuliert mit einer rauschbehafteten Ubertragungsstrecke, gemass einer zweiten be- 
15 vorzugten Variante des erfindungsgemassen Verfahrens; und 

Figur 7 ' verschiedene Falle : der zeitlichen Uberlappung von Detektionsfenstern, zusammen mit dazugehorigen Kor- 
relationssignalen. gemass einer vierten bevorzugten Variante des erfindungsgemassen Verfahrens. 

■ [0022] Die in den Zeichnungen verwendeten Bezugszeichen und deren Bedeutung sind in der Bezugszeichenliste 
20 zusammengefasst aufgelistet. Grundsatzlich sind in den Figuren gieiche Teile mit gleichen Bezugszeichen versehen. 
Die Buchstaben A, B, C, D bezeichnen jeweils zusammen auftretende Falle von nacheinander auftretenden Verschie- 
bungen zwischen einem empfangenen Signal und mehreren Detektionsfenstern. Beispielsweise treten beim Empfang 
einer bestimmten Synchronisationssequenz mit einem bestimmten Verfahren alle unter A zusammengefassten Ver- 
schiebungen auf. 
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[0023] Die Figur 3 zeigt eine Gruppe A von Fallen der zeitlichen Uberlappung von gemass der Erfindung sprungweise 
um jeweils N EXT Zeichen verschobenen Detektionsfenstern der Lange N FFT mit einem empfangenen Signal y(k). Das 
30 empfangene Signal y(k) enthalt eine Synchronisationssequenz. In Figur 3 ist diese mit einer Lange N SYNC gezetgt, in 
einzelnen bevorzugten Varianten ist sie jedoch zyklisch erweitert. Benutzerdaten sind mit dn bezeichnet, Synchroni- 
sationsdaten mit ds. die Zeitachse mit t. 

[0024] Das erfindungsgemasse Verfahren funktioniert wie folgt: Es wird eine pseudozufallige Synchronisationsse- 
quenz mit einer Lange von N SYNC Zeichen bestimmt, die das Peak/Offpeak-Verhaltnis Hirer Autokorrelation maximtert. 
35 in einem Sender wird die derart erweiterte Synchronisationssequenz periodisch in einen Strom von zu ubertragenden 
Benutzerdaten eingefugt Oder einem Paket von Benutzerdaten vorangestellt, und die dadurch entstehende Signalfolge 
wird gesendet. 

[0025] In einem von eventuell mehreren Empfangern wird daraus ein empfangenes zeitdiskretes Signal y(k) gebiiaet. 
Um die Lage der Synchronisationssequenz und daraus die genaue zeitliche Verschiebung zwischen Sender und Emp- 

40 fanger zu bestimmen. wird innerhalb des empfangenen Signals nach der Synchronisationssequenz gesucht. Dazu 
wird innerhalb eines Ausschnittes von mindestens annahernd N SYNC Oder mehr Zeichen des empfangenen Signals, 
eines sogenannten Detektionsfensters, nach der Synchronisationssequenz gesucht. Diese Suche geschieht beispiels- 
weise durch Korrelation der im Detektionsfenster enthaltenen Zeichenfolge mit einer im Empfanger gespeicherten 
Version der Synchronisationssequenz: Das Resultat der Suche ist, aufgrund eines Maximums der Korrelation, eine 

4S Aussage uber das Vorhandensein einer empfangenen Synchronisationssequenz sowie uber deren zeitliche Verschie- 
bung gegenuber dem Detektionsfenster. Anhand dieser zeitlichen Verschiebung wird eine im Empfanger laufende Uhr 
mit einer im Sender laufenden Uhr synchronisiert. Die Suche nach der Synchronisationssequenz wird zyklisch durch- 
gefuhrt, indem vor jeder Suche das Detektionsfenster um N EXT Schritte verschoben wird. 

[0026] In einer ersten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationssequenz 
50 zyklisch um N EXT Zeichen erweitert, das heisst, dass die ersten N EXX Zeichen der Synchronisationssequenz an das 
Ende der Synchronisationssequenz angehangt werden. Ohne das Prinzip der Erfindung zu verandera konnen auch 
die letzten N EXT Zeichen der Synchronisationssequenz der Synchronisationssequenz vorangestellt werden. Die er- 
weiterte Synchronisationssequenz wird wie oben beschrieben mit den Benutzerdaten kombiniert und gesendet. Da im 
Empfanger vor jeder Suche das Detektionsfenster um N EXT Schritte verschoben wird, ist garantiert, dass eine voll- 
55 standige, eventuell zyklisch verschobene Synchronisationssequenz in ein Detektionsfenster fallt. 

[0027] Die Figur 4 zeigt eine Gruppe A von Fallen der zeitlichen Uberlappung von Detektionsfenstern mit einer ge- 
mass dieser ersten bevorzugten Variante erweiterten Synchronisationssequenz. 

[0028] Der Parameter N EXT kann variiert werden. Dabei gent eine Verlangerung der Erweiterung der Synchronisa- 
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tionssequenz mit einer Reduktion des Rechenaufwandes im Empfanger einher. Somit ist die Wahl von N EXT in Abhan- 
gigkeit der Anforderungen an die Datenubertragung, den Rechenaufwand und an die Haufigkeit, mit der eine Synchro- 
nisation geschehen soil, zu optimieren. Vorzugsweise ist N EXT grosser als ein Viertel von N SYNC , beispielsweise gleich 
der Halfte von N SYNC , 

5 [0029] In einer zweiten und einer dritten bevorzugten variante des erfindungsgemassen Verfahrens wird die Syn- 
chronisationssequenz durch die zyklische Erweiterung verdoppelt. In diesem Fade ist also N EXT = N SYNC . Vorteilhaf- 
terweise wird die Lange N FFT des Detektionsfensters ebenfalls gleich N SYNC gewahlt. Damit folgen die einzelnen De- 
tektionsfenster jeweils urn N EXT = N FFT Zeichen verschoben aufeinander, also direkt aneinander anschliessend und 
ohne sich zu uberlappen. Der Rechenaufwand zur Synchronisation ist dann von der Ordnung N SYNC * log 2 (N SYNC ). 

w [0030] Figur 5 zeigt verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer verdoppelten 
Synchronisationssequenz, zusammen mit dazugehorigen Korrelationssignalen. Die verschiedenen Falle sind mit RP1 
bis RP12 bezeichnet. Die Falle sind zu Fallgruppen A bis D zusammengefasst. Jede Fallgruppe entspricht einem 
anderen konkreten Fall des Empfangs einer Synchronisationssequenz. Es konnen selbstverstandlich auch andere, 
nicht gezeigte. konkrete Falle und Fallgruppen auftreten. Entlang der Abszisse der beiden Graphen ist eine Verschie- 

15 bung ps der Synchronisationssequenzen gegenuber einem Detektionsfenster aufgetragen. Eine Ordinate pp zeigt eine 
detektierte Position der Synchronisationssequenz relativ zum Detektionsfenster, modulo N FFT . Eine Ordinate hp zeigt 
eine Hone des Korrelatiorrssignals, das heisst den Wert des Maximums der Korrelation der Synchronisationssequenz 
mit einem dem Detektionsfenster entsprechenden Ausschnitt aus dem empfangenen Signal. 
[0031] "Beispielsweise wird im Falle RP1 ein Detektionsfenster, das bei t1 beginnt und bei t2 endet, mit der gespei- 

20 cherten Synchronisationssequenz korreliert. Es liegt eine geringe Uberlappung zwischen dem Detektionsfenster und 
der ersten empfangenen Synchronisationssequenz vor. Die Korrelation hp1 ist entsprechend klein, und die relative 
Position ppl ist nahe bei NFFT. 

[0032] In den nachsten gezeigten Fallen RP2, RP3 ist bei grosserer Uberlappung auch die Korrelation hp2, hp3 
entsprechend grosser und die relative Position pp2, pp3 entsprechend kleiner. Bei vollstandiger Uberlappung RP4 ist 

2S die Korrelation hp maximal und die relative Position pp4 ist null. 

[0033] In den folgenden Fallen RP5 bis RP8 liegt immer eine ganze, zyklisch verschobene empfangene Synchroni- 
sationssequenz im Detektionsfenster. Die Korrelation hp ist in alien diesen Fallen maximal." Die relative Position, die 
ja modulo N FFT bestimmt wird und somit den Abstand zum kommenden Ende der empfangenen Synchronisationsse- 
quenz wiedergibt, geht linear mit der Verschiebung der Detektionsfenster von N FFT nach Null. 

30 [0034] In den weiteren Fallen RP9 bis RP12 enthalt das Detektionsfenster einen kleiner werdenden Teil der emp- 
fangenen Synchronisationssequenz, so dass die Korrelation abnimmt. 

[0035] Die in Figur 5 gezeigten Korrelationssignale hp und pp sind idealisiert. In einer realen, storungsbehafteten 
Ubertragungsstrecke sind die Signale verrauscht, wie in Figur 6 anhand einer simulierten, rauschbehafteten Ubertra- 
gung gezeigt ist. 

35 [0036] Beim Empfang einer bestimmten erweiterten Synchronisationssequenz werden nur einzelne der oben be- 
schriebenen Falle RP1 bis RP 12 auftreten. Beispielsweise sind dies die Falle RP1 ,RP5 und RP9. Dieses Tripel ist in 
Figur 5 als Fallgruppe A bezeichnet, weitere Tripel mit B, C und D. Als Grundlage fur die angestrebte Bestimmung der 
zeitlichen Lage der Synchronisationssequenz liegen im ersten Fall die Werte ppl,hpl,pp5,hp5,pp9,hp9 vor. Auch ist in 
den Figuren 1 -5 und 7 jeweils nur ein kleiner Teil von moglichen Lagen von Detektionsfenstern gezeichnet, selbstver- 
40 standlich konnen dazwischenliegende Falle auftreten. 

[0037] In der zweiten bevorzugten variante des erfindungsgemassen Verfahrens wird anhand eines einzigen De- 
tektionsfensters dessen zeitliche Lage bestimmt. Somit muss unterschieden werden, ob eine detektierte Synchroni- 
sationssequenz die erste Oder die zweite einer verdoppelten Synchronisationssequenz ist. Dies ist insbesondere dann 
notig, wenn beide detektierte Synchronisationssequenzen eine Korrelation nahe bei der maximalen Korrelation auf- 
weisen. Beispielsweise konnen die Falle RP4 und RP8 auftreten, die sich aufgrund der Werte von hp und pp nicht 
unterscheiden lassen. 

[0038] Zur Unterscheidung dieser Mehrdeutigkeit sind verschiedene Methoden moglich: 

1. Plausibilitatsuntersuchung 
50 2. Markierung im Zeitbereich • 

3. Markierung durch Setzen der Phase einer Frequenzkomponente der FFT der Synchronisationssequenz. 

4. Markierung durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT der Synchronisationsse- 
quenz. 

ss [0039] Bei der Plausibilitatsuntersuchung wird nach der Detektion einer Synchronisationssequenz angenommen, 
dass die folgenden Zeichen Benutzerdaten sind. Diese Zeichen werden ais Benutzerdaten weiterverarbeitet, das heisst 
demoduliert oder decodiert. Falls das Resultat dieser Weiterverarbeitung eine niedrige Signalqualitat aufweist, wird 
gefolgert, dass die verarbeiteten Zeichen zu einer zweiten Synchronisationssequenz gehoren, und dass die Benutzer- 
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daten No YN r Zeichen spater beginnen. „._•.■ 
[00401 Bei der Markierung im Zeitbereich wird beispielsweise ein bestimmtes Zeichen der Synchronisationssequenz, 
welches den Wen w hat, in der einen der beiden Synchronisationssequenzen unverandert belassen und in , der anderen 
der beiden Synchronisationssequenz auf einen bestimmten Wert, beispielsweise -w gesetzt. Fails der Wertebereich 
von w nur null Oder eins enthalt, wird w in der einen Synchronisationssequenz auf null, in der anderen Synchronisati- 
onssequenz auf eins gesetzt. Diese Markierung hat einen geringen Einfluss auf die Korrelationseigenschaften der 
ganzen Synchronisationssequenz, wobei dieser Einfluss mit zunehmender Lange der Synchronisationssequenz ab- 

roolll Bei der Markierung durch Setzen der Phase einer Frequenzkomponente der FFT der Synchronisationsse- 
quenz wird die FFT-Transformierte der Synchronisationssequenz X SYNC (f)=FFT(x SYNC (k)) bestimmt. Falls wie be. 
einem Mehrtrager-Modulationssystem, die Synchronisationssequenz bereits im Frequenzbereich als X sync (t) yorliegt, 
entfallt dieser Schritt. Die m-te Frequenzkomponente X SYNC (f m ) wird auf einen Wert Ae» gesetzt, erhalt also e.ne 
Amplitude A und eine Phase +. Falls die Rucktransformierte x SYNC (k) reellwertig sein soil, muss die Frequenzkompo- 
nente XcvMrfNsvMc-f m ) auf den Wert Ae* gesetzt werden. Beispielsweise wird fur die Phase <D in der einen der beiden 
SynchroniSions^equenzen der Wert null gewahlt und in der anderen der beiden Synchronisationssequenzen der 
Wert k gewahlt. Aus dem modifizierten X SYNC wird durch eine inverse schnelle Fouriertransformation (IFFT) eine mar- 
kierte Synchronisationssequenz x SYNC (k)=IFFT(X SYNC (f)) gebildet. Die Markierung hat einen geringen Einfluss auf die 
Korrelationseigenschaften der ganzen Synchronisationssequenz, wobei dieser Einfluss mit zunehmender Lange der 

' Synchronisationssequenz abnimmt. A „ ha „H 
[00421 Im Empfanger wird die Fouriertransformierte der empfangenen Synchronisationssequenz gebildet. Annand 
der Phase der m-ten Frequenzkomponente wird zwischen der ersten und der zweiten Synchronisationssequenz un- 
terschieden. so dass der Beginn der Benutzerdaten eindeutig bestimmt ist. 

[0043] Dieses Verfahren der Markierung durch Setzen der Phase einer Frequenzkomponente der FFT der Synchro- 
nisationssequenz hat den Vorteil, dass es unempfindlich gegenuber Rauschen im Zeitbereich ist. 
[0044] Bei der Markierung durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT der Synchro- 
nisationssequenz wird, wie im vorangehenden Fall, die FFT-Transformierte der Synchronisationssequenz, also X SYNC 
m=FFT(x«, YNC (k)) bestimmt. Falls, wie bei einem Mehrtrager-Modulationssystem, die Synchronisationssequenz be- 
reits im Frequenzbereich als X SYNC (f) vorliegt, entfallt dieser Schritt. Es sind zwei Markierungsfrequenzen f m1 und f m2 
vorqeqeben Dabei liegen diese Markierungsfrequenzen vorzugsweise direkt nebeneinander, das he.sst beispielswei- 
se m2=m1 +1 so dass sich eine Obertragungsbedingte frequenzabhangige Phasenverschiebung nur minimal auswirkt. 
Zur Markierung werden die Werte von X SYNC (f m1 ) und X SYNC (f m2 ) derart modifiziert. dass ihre Phasendifferenz cp einen 
bestimmten Wert aufweist. Beispielsweise wird fur die Phasendifferenz (cp in der einen der beiden Synchronisations- 
sequenzen der Wert null gewahlt und in der anderen der beiden Synchronisationssequenzen der Wert * gewahlt. Dies 
geschieht beispielsweise, indem in fur eine der beiden Synchronisationssequenzen X SYNC (f n , 1 )-X S YNc( -1.2) 9esetzt 
wird und fur die andere der beiden Synchronisationssequenzen Xs YNC (f m i)=-XsYNc( f m2) 9 esetzt wird - Falls d,e R " cK " 
transformierte x SYNC (k) reellwertig sein soil, mussen die ubrigen Frequenzkomponenten angepasst werden, so dass 
die Fouriertransformierte symmetrisch ist, das heisst Xs YNC (f)= X* SYNC (N SYNC -f), wobei X* den kon]ug.ert komplexen 

rM4Vl° n Aurd\m C modifizierten X SYNC wird durch eine inverse schnelle Fouriertransformation (IFFT) eine markierte 
Synchronisationssequenz x SYNC (k) =IFFT (X SYNC (f)) gebildet. Diese Markierung hat einen geringen Einfluss auf die 
Korrelationseigenschaften der ganzen Synchronisationssequenz, wobei dieser Einfluss mit zunehmender Lange der 
Synchronisationssequenz abnimmt. 

[00461 Im Empfanger wird die Fouriertransformierte der empfangenen Synchronisationssequenz gebildet. Anhand 
der Phasendifferenz zwischen der ml-ten und der m2-ten Frequenzkomponente wird zwischen der ersten und der 
zweiten Synchronisationssequenz unterschieden. Diese Phasendifferenz wird beispielsweise als Realteil von Y(f ,) 
* Y'(f 9 ) bestimmt Die Herleitung dieser Formel ist beispielsweise in John G. Proakis, Digital Communications, 3rd 
edition McGraw Hill 1995, Seite 274-275 beschrieben. Das Vorzeichen dieser Phasendifferenz zeigt an, welche von 
zweiaufeinanderfolgenden.Synchronisationssequenzen.detektiert wurde, so dass der Beginn der Benutzerdaten ein- 
deutig bestimmt ist. _ , . ct: -r 

[00471 ' Dieses Verfahren der Markierung durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT 
der Synchronisationssequenz hat den Vorteil, dass es unempfindlich gegenuber Rauschen im Zeitbereich ist, und dass 
der Einfluss von ubertragungsbedingten Phasendrehungen minimiert wird . 

[00481 Fiqur 6 zeigt zusatzlich zu Korrelationsresultaten pp und hp auch die Resultate der detektierten Markierung 
vm, wobei vm gleich dem Realteil von Y(f ml ) * Y*(f m2 ) ist. Falls das Detektionsfenster. wie im Fall HPS. ungefaht -je 
die Halfte beider Synchronisationssequenzen beinhaltet, erlaubt erwartungsgemass die Markierung keine Aussage, 
ob die erste Oder die zweite Synchronisationssequenz vorliegt. In diesem Falle erlaubt aber der Wert hp6 der Korrelation 
eine eindeutige Aussage. Umgekehrt hat in den Fallen, wo die Korrelation keine eindeutige Aussage erlaubt, die Mar- 
kierung eine eindeutige Aussage. 
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[0049] Ein Verfahren zur Synchronisation auf einen Datenstrom, das heisst zur Bestimmung eines Startzeitpunktes 
d des ersten Zeichens der an die Synchronisationssequenzen anschliessenden Benutzerdaten, ist im folgenden Pseu- 
docode dargestellt. Dabei wird eine Markierung durch die Phasendifferenz zweier Frequenzkomponenten der FFT der 
Synchronisationssequenz vorausgesetzt. Das Verfahren kann in offensichtlicher Weise der Verwendung anderer Mar- 
kierungsverfahren angepasst werden. 

[0050] Im folgenden Pseudocode steht V fur "ungefahr gleich". Schwellwerte fur diesen Vergleich sowie der Wert 
der Variablen "Grenzwert" werden durch Minimierung der Wahrscheinlichkeit fehlerhafter Synchronisation ermittelt. 

Pseudocode fur Synchronisations verfahren 

[0051] 



s = Index des ersten Zeichens des Detektionsfensters 

K(i) = FFT-basierte Korrelation von y(k) mit der Synchronisationssequenz, wobei k=s...s+N SYNC 
1$ hp = Maximum der Absolutwerte von K(i) 

pp = Position des Maximums der Absolutwerte von K(i) if (hp > Grenzwert) then 



20 



25 



30 



es wurde eine Synchronisationssequenz detektiert 

Y(f)=FFT(y(k)), wobei k=s.. : s+N SYNC 

marker = Realteil von Y(f m1 ) * Y*(f m2 ) 

if (pp = N SYNC /2) then d = s + pp + N SYNC endif 

if (pp = 0 and marker > 0) then d = s + pp + 2*N SYNC endif 

if (pp = N SYNC and marker > 0) then d = s + pp + N SYNC endif 

if (pp = 0 and marker < 0) then d = s + pp + N SYNC endif 

f (pp = N SYNC and marker < 0) then d = s + pp endif 

d ist der Index des ersten Zeichens der Benutzerdaten 

else 

es wurde keine Synchronisationssequenz detektiert 

s = s + N SYNC 

endif 
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[0052] In der dritten bevorzugten Variante des erfindungsgemassen Veriahrens wird die Synchronisation und die' 
Unterscheidung zwischen der ersten und dem zweiten empfangenen Synchronisationssequenz anhand der Korrela- . 
tionssignale hp und pp von mehreren aufeinanderfolgenden Detektionsfenstern vorgenommen. Nach jeder urn N SYNC 
= n ext = N FFT verschobenen Korrelation des Detektionsfensters mit der gespeicherten Synchronisationssequenz wer- 
den die neu ermittelteri Werte hp und pp und die letzten jeweils n Werte von hp und pp aus den vorangehenden n 
Korrelationen analysiert. Dies geschieht in folgender Weise: Die letzten Werte von pp und hp werden mit pp', hp' 
bezeichnet, die vorletzten mit pp", hp". Fur die verschiedenen in Figur 5 auftretenden Falle treten die Kombinationen 
aus der folgenden Tabelle auf, wobei nur jene Falle eingetragen sind, bei denen mindestens ein Wert von hp, hp' oder 
hp" grosser als ein vorgegebener Grenzwert bnd ist. Ein Eintrag in der zweiten bis 7 Kolonne der Tabelle bedeutet, 
dass der in der Kopfzeile der Tabelle stehende Wert eine Bedingung entsprechend dem Eintrag erfullen muss. Fehlt 
ein solcher Eintrag, so ist der Wert fur die Entscheidung, ob der betreffende Fall vorliegt, irrelevant Oder erlaubt keine 
Aussage. Die Werte min, max und bnd sowie Schwellwerte fur den Vergleichsoperator werden durch Minimierung 
der Wahrscheinlichkeit fehlerhafter Synchronisation ermittelt. 

[0053] Die letzte Kolonne der Tabelle zeigt die Formel zur Berechnung des gesuchten Index d des ersten Zeichens 
der Benutzerdaten aus dem Index s des ersten Zeichens des aktuellen Detektionsfensters. 



Fail 


PP M 


PP' 


PP 


hp- 


hp' 


hp 


d 


RP2.3 








=min 


=min 


>bnd 


s+pp+2*N SYNC 


RP4 






=0 


=min 


=min 


=max 


s+pp+2*N SYNC 


RP4 






=NSYNC 


=min 


=min 


=max 


s+pp+N SYNC 


RP5 




=PP 




=min 


=min 


=max 


s+pp+N SYNC 


RP6.7 




=PP 




=rmin 


>bnd 


=max 


s+pp+N SYNC 


RP8 




=PP 


=0 


=min 


=max 


=max 


s+pp+N SYNC 



BNSDOCiD: <EP 1047236A1J_> 



7 



EP 1 047 236 A1 



(fortgesetzt) 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



Fait 


PP" 


PP' 


PP 


hp" 


hp' 


hp 


d 


RP8 




=PP 


~ N SYNC 


=min 


=max 


=max 


s+pp 


RP9 


=PP" 


=PP 




=min 


=max 


>bnd 


s+pp 


RP10.11 


=PP' 


=PP 




>bnd 


=max 


>bnd 


s+pp 


RP12 


=PP' 






=max 


=max 


=min 


s+pp 



[0054] Zur Bestimmung, welcher Fall vorliegt, wird fur jeden Fall getestet ob die vorliegenden n+1 Wertepaare hp, 
pp die Bedingungen der entsprechenden Tabellenzeile erfullen. Vorteilhafterweise wird zur Erhohung der Zuverlassig- 
keit der Synchronisation berucksichtigl dass die verschiedenen Falle jeweils in Paaren oder Tripeln auftreten mussen. 
Beispielsweise soilte auf einen Fall RP2 ein Fall RP6 und dann ein Fail RP10 folgen. 

[0055] Der Entscheid, welcher Fall vorliegt geschieht beispielsweise mittels eines Entscheidungsbaumes Oder mit- 
tels Fuzzy-Logik. Bei der Fallunterscheidung wird die Redundanz der in hp und pp vorliegenden Information genutzt, 
um den Rechenaufwand oder die Zuverlassigkeit der Analyse zu maximieren. Bei guten Ubertragungseigenschaften 
wird n=l gewahlt, bei schlechteren n=2. 

[0056] In einer anderen vorteilhaften Ausf uhrung werden nicht die einzelnen Falle unterschieden, sondern nur jene 
drei Gruppen von Fallen, die sich in der Berechnung von d unterscheiden. 

[0057] In einer vierten bevorzugten Variantedes erfindungsgemassen Verfahrens wird die Synch ronisationssequenz 
der Lange NSYNC nicht erweitert. Die oben beschriebene Suche nach der Synchronisationssequenz wird zyklisch 
durchgefuhrt, indem vor jeder Suche das Detektionsfenster um N SYNC Schritte verschoben wird. Vorteilhafterweise 
wird die Lange N FFT des Detektionsfensters gleich N SYNC gewahlt. Damitfoigen die einzelnen Detektionsfenster jeweils 
um N SYNC = N FFT Zeichen verschoben auf einander, also di'rekt aneinander anschliessend und ohne sich zu uberlappen. 
Der Rechenaufwand fur die zur Synchronisation bendtigten FFTs ist dann gleich gross wie bei der zweiten und dritten 
bevorzugten Variante. Der Vorteil dieser vierten bevorzugten Variante liegt darin, dass sie eine kurzere Synchronisa- 
tionssequenz und damit ein grosseres Verhaltnis zwischen Nutz- und Synchronisationszeichen aufweist. 
[0058] Figur 7 zeigt, analog zu Figur 5, verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern, zu- 
sammen mit dazugehorigen Korrelationssignalen, wobei in Figur 7 die Synchronisationssequenz nicht verdoppelt ist. 
Analog zu der Tabelle der dritten bevorzugten Variante zeigt die folgende Tabelle die auftreten Falle und die entspre- 
chenden Bedingungen fur die Korrelationssignale hp und pp. 
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[0059] Die Bestimmung, welcher Fall vorliegt, geschieht analog zur dritten bevorzugten Variante. Dabei wird vor- 
zugsweise n=1 gewahlt, das heisst es werden nur die letzten Wert pp' und hp' der Korrelationssignale pp respektive 
hp gespeichert und verwendet. 

[0060] Die folgende Tabelle zeigt einen Vergleich der Verfahren gemass dem Stand der Technik mit dem erfindungs- 
gemassen Verfahren. Dabei wird eine Abtastrate von 288 kHz und ein N SYNC von 51 2 verwendet. Die letzte Zeile zeigt 
den Aufwand fur das erfindungsgemasse Verfahren in seiner zweiten, dritten und vierten Variante. 



Verfahren 


Nfft 


N SHIFT 


Rechenaufwand' MOps/s 


worst case delay 


direkte Filterung 




1 


147^5 




FFT overlap and add 


1024 


512 


- 11.5 


2048 


FFT overlap and add 


4096 


3534 


7.9 


8192 
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(fortgesetzt) 



Verfahren 


N F FT 


NsHIFT 


Rechenaufwand MOps/s 


worst case delay 


gemass Erfindung, 


512 


512 


5.2 


512 



[0061] Das erfindungsgemasse Verfahren ergibt in seinen verschiedenen Varianten gute Synchronisationseigen- 
schaften bei kleinem Rechenaufwand. 

10 Bezugszelchenllste 

[0062] 



A.B.C.D Fallgruppen von nacheinander auftretende Fallen der Verschiebung zwischen Detektionsfenster und 

75 empfangenem Signal, 

dn Benutzerdaten 

ds Synchronisationsdaten : 

hp Wert des Korrelationsmaximums im Detektionsfenster mit einer gespeicherten Synchronisationssequenz 
hp1..hp1-2 - Werte von hp fur verschiedene Falle. 

20 n ext Erweiterung einer Synchronisationssequenz 

N FFT Lange eines Detektionsfensters 

N shift Verschiebung eines Detektionsfensters beim overlap and add Verfahren 

N SYNC Lange einer Synchronisationssequenz 

PP detektierte Position des Maximums der Korrelation eines Detektionsfensters mit einer empfangenen Syn- 

2s chronisationssequenz, relativ zum Detektionsfenster. 

pp1..pp12 Werte von pp fur verschiedene Falle. 

ps Verschiebung von empfangenen Synchronisationssequenzen gegenuber einem Detektionsfenster 
RP1 ..RP12 Verschiedene Falle der Verschiebung zwischen Detektionsfenster und empfangenem Signal, 

t Zeitachse 

30 t1 > t2 Zeitpunkt des ersten und des letzten Zeichens des Detektionsfensters im Fall RP1. 

Ts Zeitliche Lange eines ubertragenen Zeichens 

vm Wert der Markierung einer empfangenen Synchronisationssequenz 

y(k) Empfangenes Signal y(k) 



Patentanspriiche 

1. Verfahren zur Synchronisation in einem Datenubertragungssystem, bet dem eine Synchronisationssequenz der 
Lange N SYNC zur zeitlichen Synchronisation eines Senders mit einem oder mehreren Empfangern ubertragen 

40 wird, und bei dem Ausschnitte oder Detektionsfenster der Lange N FFT eines empfangenen Signals mit einer ge- 

speicherten Version der Synchronisationssequenz korreliert werden, 
dadurch gekennzeichnet, 

dass die Detektionsfenster deren Lange N FFT vorzugsweise mindestens annahemd gleich der Lange N SYNC ist, 
jeweils urn N EXT Werte gegeneinander verschoben werden. wobei N EXT grosser als N FFr N SYNC +1 und nicht klei- 
45 ner als 2 ist.' 

2. Verfahren gemass Anspruch 1, dadurch gekennzeichnet, dass die Synchronisationssequenz im Zeitbereich zy- 
klisch um N EXT Werte erweitert wird und die erweiterte Synchronisationssequenz ubertragen wird. 

so 3. Verfahren gemass Anspruch 2, dadurch gekennzeichnet, dass N EXT mindestens annahernd N SYNC ist, so dass 
mindestens annahernd zwei aufeinanderfolgende Synchronisationssequenzen ubertragen werden. 

4. Verfahren gemass Anspruch 3. dadurch gekennzeichnet, dass die beiden Synchronisationssequenzen vor der 
Ubertragung modifiziert werden, so dass sie sich durch eine Markierung unterscheiden. 

55 

5. Verfahren gemass Anspruch 4, dadurch gekennzeichnet, dass zur Markierung der beiden Synchronisationsse- 
quenzen die Phasendifferenz zweier Frequenzkomponenten der FFT einer Synchronisationssequenz auf einen 
bestimmten Wert gesetzt wird. 
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Verlahren gemass Anspruch 4. dadurch gekennzeichnet, dass zur Markierung der beiden Synchroni^tionsse- 
quenzen die Phase einer Frequenzkomponente der FFT einer Synchronisafonssequenz auf e.nen best,mmten 
Wert gesetzt wird. 

Verfahren gemass Anspruch 3, dadurch gekennzeichnet.. dass Resultate von aufeinandertol 9 end « n rt K °^^" 
von Detektionsfenstern mi einer gespecherten Version der Synchronisat.onssequenz ga^ «^n nd 
dass die Synchronisation autgrund von den Resultaten mehrerer aufeinanderfolgender Korrelationen durchgef uhrt 

wird. 

Verfahren gemass Anspruch 1. dadurch gekennzeichnet, dass die Detektionsfenster jeweils urn mindestens an- 
nahernd ihre Lange N FFT gegeneinander verschoben werden. 

Verfahren gemass Anspruch 8, dadurch gekennzeichnet, dass Resultate von aufeinanderfolgenden Korrelatbnen 
von Detektionsfenstern mrt einer gespercherten Version der Synchronisationssequenz ges P e,chert werden und 
dass die Synchronisation aufgrund von den Resultaten mehrerer aufeinanderfolgender Korrelationen durchgef uhrt 



wird. 
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Fig, 1 
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Fig. 3 
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